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ABSTRACT : 

CHG DATE=19990617 STATUS=0> A field programmable device comprises 
an array 

of processing devices; a connection matrix interconnecting the 
processing 

devices and including switches (160-163) ; and memory cells (24) for 
storing ~ ^ " " * 

data for controlling the switches to define the configuration of the 

interconnections of the connection matrix. In order to provide 
flexible use of 

memory and to enable higher memory densities, gates (16g, 18g, 20g) 
are 

provided which can be used to isolate the effect of the data stored 
in groups 

of the memory cells and switches on the configuration of the 
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interconnections 

so that the memory cells in that group are available for storing 
other data. 
< IMAGE > 



12/23/06, EAST Version: 2.1.0.14 



(19) 



(12) 



(43) Date of publication: 

12.08.1998 Bulletin 1998/33 

(21) Application number: 97300562.2 

(22) Date of filing: 29.01 .1997 



EuropSJsches Patentamt 
European Patent Office 
Office europSen des brevets (11) EP 0 858 1 67 A1 

EUROPEAN PATENT APPLICATION 

(51) Int. CI. 6 : H03K 19/177 



(84) Designated Contracting States: 


• Stansf ield, Tony 


AT BE CH DE DK ES Fl FRGB GR IE IT LI LU MC 


Bristol (GB) 


NLPTSE 


• Vuillemln, Jean, Prof. 


Designated Extension States: 


75116 Paris (FR) 


ALLTLVROSI 


(74) Representative: 




(71) Applicant: 


Lawrence, Richard Anthony et al 


Hewlett-Packard Company 


Hewlett-Packard Limited, 


Palo Alto, California 94304 (US) 


IP Section, 




Building 2, 


(72) Inventors: 


niton Road 


• Marshall, Alan 


Stoke Gifford, Bristol BS12 6QZ (GB) 


Bristol, BS1 4RJ (GB) 





1^ 

CO 

00 
LO 
00 



(54) Field programmable processor device 

(57) A field programmable device comprises: an 
array of processing devices; a connection matrix inter- 
connecting the processing devices and including 
switches (160-163); and memory cells (24) for storing 
data for controlling the switches to define the configura- 
tion of the interconnections of the connection matrix. 

In order to provide flexible use of memory and to 

r 160 r 161 



enable higher memory densities, gates (16g, 18g, 20g) 
are provided which can be used to isolate the effect of 
the data stored in groups of the memory cells and 
switches on the configuration of the interconnections so 
that the memory cells in that group are available for stor- 
ing other data. 
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Description 

This invention relates to a field programmable 
devices. 

In particular, the invention relates to such a device 
comprising: a plurality of processing devices: a connec- 
tion matrix interconnecting the processing devices and 
including a plurality of switches; a plurality of memory 
cells for storing data for controlling the switches to 
define the configuration of the interconnections of the 
connection matrix. 

The problems with which the present invention (or 
at least preferred embodiments of it) is concerned are to 
provide more flexible use of memory, to enable higher 
memory density and higher circuit density. 

In accordance with a first aspect of the present 
invention, there is provided means for isolating the 
effect of the data stored in at least one group of the 
memory cells and switches on the configuration of the 
interconnections so that the memory cells in that group 
are available for storing other data. Accordingly, the 
memory cells can be selectively used (a) for controlling 
the interconnections and (b) as user memory. By provid- 
ing this feature using the configuration memory for the 
switches, higher memory density can be achieved. 

In one embodiment, the isolating means comprises 
means for isolating each of the memory cells in the 
group from the switches. This enables isolation without 
requiring additional switches to be introduced into the 
wiring of the connection matrix, which would increase 
signal propagation delay and so reduce circuit speed. 

This latter feature may be provided in devices which 
do not require memory cells to be isolated in groups. 
Therefore, in accordance with a second aspect of the 
present invention, there is provided a field programma- 
ble device, comprising: a plurality of processing 
devices; a connection matrix interconnecting the 
processing devices and including a plurality of switches: 
a plurality of memory cells for storing data for controlling 
the switches to define the configuration of the intercon- 
nections of the connection matrix; and means for isolat- 
ing each of the memory cells from the switch or 
switches controllable by that memory cell. 

The isolating means is preferably operable to set 
each of the switches in the group to a predetermined 
state upon isolation from the respective memory cell. 
Accordingly, when isolated, the switches may still pro- 
vide a predetermined connection in the connection 
matrix, but they may all he set to "off". 

The isolating means preferably comprises, for each 
memory ceil, a respective gate having inputs connected 
to the memory cell and to a control signal, and having 
an output connected to the or each switch which can be 
controlled by that memory cell. The use of a gate 
ensures that the switch is controlled by a well defined 
logic level at all times, whether it is being controlled by 
the memory cell or the control signal. Each gate may 
provided by four transistors, and one of the transistors 



of each gate may be common to a plurality of the gates, 
thus enabling an increased circuit density to be 
achieved. 

In another embodiment the isolating means com- 
5 prises means for isolating each of the switches in the 
group from the remainder of the connection matrix. 

At least some of the interconnections provided by 
the connection matrix may be in the form of plural-bit 
busses, with those of the switches for the busses each 
10 comprising a plurality of ©witch elements each for a 
respective bit of the bus. 

The positions of the memory cells are preferably 
distributed across the device to substantially the same 
extent as the switches, and each of the memory cells is 
is disposed adjacent the switch or switches controllable by 
that memory cell, thus enabling a high circuit density to 
be achieved. 

This latter feature may be provided, whether or not 
the memory cells are isolatable. Therefore, in accord- 

20 a nee with a third aspect of the present invention, there 
is provided a field programmable device, comprising; a 
plurality of processing devices; a connection matrix 
interconnecting the processing devices and including a 
plurality of switches; and a plurality of memory cells for 

25 storing data for controlling the switches to define the 
configuration of the interconnections of the connection 
matrix; wherein the positions of the memory celts are 
distributed across the device to substantially the same 
extent as the switches, and each of the memory cells is 

30 disposed adjacent the switch or switches controllable by 
that memory cell. 

A specific embodiment of the present invention will 
now be described, by way of example, with reference to 
the accompanying drawings, in which: 

35 

Figure 1 shows part of a processor array, illustrating 
six switching sections and the locations of six arith- 
metic logic units; 

40 Rgure 2 is a diagram of part of the arrangement 
shown in Figure 1 on a larger scale, illustrating one 
of the switching sections and one of the locations of 
the arithmetic logic units; 

45 Rgure 3 shows part of the processor array shown in 
figure 1 on a smaller scale, illustrating the locations 
of the arithmetic logic units and 'Vertical'' busses 
extending across them; 

so Rgure 4 is similar to figure 3, but illustrating "hori- 
zontal" busses extending across the locations of 
the arithmetic logic units: 

Rgure 5 shows the interconnections between the 
55 the busses of figures 2, 3 and 4 at the location of 
one of the arithmetic logic units; 

Rgure 6A shows in detail the circuitry of one type of 
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programmable switch in the switching sections, for 
connecting a pair of 4-bit busses which cross each 
other; 

Figure 6B shows in detail the circuitry of another s 
type of programmable switch in the switching sec- 
tions, for connecting a pair of 4-bit busses which 
meet each other end to end; 

Figure 6C shown in detail the circuitry of another 10 
type of programmable switch in the switching sec- 
tions, for connecting carry-bit busses; 

Figure 7 shows the circuitry of a series of NOR 
gates which may be used in the programmable 75 
switches of figure 5 and 6; 

Figure 8 shows a modification to the circuitry of fig- 
ure 7; 

20 

Figure 9 shows a buffer and register which may be 
used in each switching section; 

Figure 10 is a schematic drawing illustrating how 
enable signals may be distributed to the program- 25 
mable switches in the switching sections; and 

Figure 11 shows in more detail the circuitry of the 
arrangement shown in figure 10. 

30 

In the following, description, the terms "horizontal", 
"vertical", "North", "South", "East" and "West" have 
been used to assist in an understanding of relative 
directions, but their use is not intended to imply any 
restriction on the absolute orientation of the embodi- 35 
merit of the invention. 

The processor array which forms the embodiment 
of the invention is provided in an integrated circuit At 
one level, the processor array is formed by a rectangular 
(and preferably square) array of "tiles" 1 0. one of which 40 
is shown bounded by a thick line in figure 1 . Any appro- 
priate number of tiles may be employed, for example in 
a 16 x 16, 32 x 32 or 64 x 64 array. Each tile 10 is rec- 
tangular (and preferably square) and is divided into four 
circuit areas. Two of the circuit areas 1 2, which are diag- 45 
onally opposed in the tile 10, provide the locations for 
two arithmetic logic units f ALUs"). The other two circuit 
areas, which are diagonally opposed in the tile 10. pro- 
vide the locations for a pair of switching sections 14. 

Referring to figures 1 and 2, each ALU has a first so 
pair of 4-bit inputs a, which are directly connected within 
the ALU. a second pair of 4-bit inputs b, which are also 
directly connected within the ALU, and four 4-bit outputs 
f. which are directly connected within the ALU. Each 
ALU also has an independent pair of 1 -bit carry inputs 55 
hci, vci, and a pair of 1-bit carry outputs co, which are 
directly connected within the ALU. The ALU can perform 
standard operations on the input signals a, b, hci, vci to 



produce the output signals f, co, such as add, subtract, 
AND. NAND, OR, NOR. XOR, NXOR and multiplexing 
and optionally can register the result of the operation. 
The instructions to the ALUs may be provided from 
respective 4-bit memory cells whose values can be set 
via the "H-tree" structure described below, or may be 
provided on the bus system which will be described 
below. 

At the level shown in figures 1 and 2, each switch- 
ing section 14 has eight busses extending across it hor- 
izontally, and eight busses extending across it vertically, 
thus forming an 8 x 8 rectangular array of 64 crossing 
points, which have been numbered in figure 2 with Car- 
tesian co-ordinates. All of the busses have a width of 
four bits, with the exception of the carry bus vc at X = 4 
and the carry bus he at Y = 3, which have a width of one 
bit At many of the crossing points, a 4-gang program- 
mable switch 16 is provided which can selectively con- 
nect the two busses at that crossing point. At some of 
the crossing points, a 4-gang programmable switch 18 
is provided which can selectively connect two busses 
which meet end to end at that crossing point, without 
any connection to the bus at right angles thereto. At the 
crossing point at (4, 3), a programmable switch 20 (for 
example as shown in Figure 6C) is provided which can 
selectively connect the carry busses vc, he which cross 
at right angles at that point. 

The horizontal busses in the switching section 14 
will now be described. 

At Y o 0, busses h2s are correctable by program- 
mable switches 16 to the vertical busses at X = 0, 1 . 2, 
5, 6. The busses h2s have a length of two tiles and are 
connectable end to end in every other switching section 
14 by a programmable switch 18 at (4, 0). 

At Y = 1 , a bus be extending from an input b of the 
ALU to the West is connectable by switches 16 to the 
vertical busses at X = 0, 1 , 2, 3. Also, a bus fw extending 
from an output f of the ALU to the East is connectable by 
switches 16 to the vertical busses at X = 5, 6, 7. The 
ends of the busses be, fw are connectable by a pro- 
grammable switch 1 8 at (4, 1). 

At Y = 2, a bus hregs is connectable by programma- 
ble switches 1 6 to the vertical busses at X = 1 , 2, 3, 5, 6, 
7. 

At Y = 3, a bus hco extends from the carry output co 
of the ALU to the West to a programmable switch 20 at 
(4, 3), which can connect the bus hco (a) to a carry bus 
hci extending to the carry input hci of the ALU to the 
East or (b) to a carry bus vci extending to the carry input 
vci of the ALU to the South. 

At Y = 4, a bus hregn is connectable by programma- 
ble switches 16 to the vertical busses at X = 0. 1 , 2, 3, 5, 
6. 

At Y = 5. busses hi are connectable to the vertical 
busses at X ■ 0, 1, 2, 3, 5, 6, 7. The busses hi have a 
length of one tile and are connectable end to end in 
each switching section 14 by a programmable switch 18 
at (4, 5). 
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At Y = 6, a bus fe extending from an output f of the 
ALU to the West is connectable by switches 16 to the 
vertical busses at X = 0, 1 , 2, 3. Also, a bus aw extend- 
ing from an input a of the ALU to the East is connectaWe 
by switches 16 to the vertical busses at X ■ 5, 6, 7. The 
ends of the busses fe, aw are connectable by a pro- 
grammable switch i 8 at (4, 6). 

At Y = 7, busses h2n are connectable by program- 
mable switches 16 to the vertical busses at X = 1 , 2, 3, 
6, 7. The busses h2n have a length of two tiles and are 
connectable end to aid in every other switching section 
14 by a programmable switch 18 at (4, 7), staggered 
with respect to the programmable switches 18 connect* 
ing the busses h2s at (4, 0). 

The vertical busses in the switching section 14 will 
now be described. 

At X = 0, busses v2w are connectable by program- 
mable switches 16 to the horizontal busses at Y = 0, 1, 
4, 5, 6. The busses v2w have a length of two tiles and 
are connectable end to end in every other switching 
section 14 by a programmable switch 18 at (0, 3). 

At X = 1 , a bus fn extending from an output f of the 
ALU to the South is connectable by programmable 
switches 1 6 to the horizontal busses at Y = 0, 1 , 2. Also, 
a bus bs extending from an input b of the ALU to the 
North is connectable by switches 16 to the horizontal 
busses at Y = 4, 5, 6, 7. The ends of the busses fn, bs 
are connectable by a programmable switch 1 8 at (1 , 3). 

At X = 2, busses v1 are connectable to the horizon- 
tal busses at Y = 0, 1,2,4,5, 6, 7. The busses v1 have 
a length of one tile and are connectable end to end in 
each switching section 14 by a programmable switch 18 
at (2, 3). 

At X = 3, a bus vregw is connectable by program- 
mable switches 16 to the horizontal busses at Y « 1, 2, 
4, 5, 6, 7. 

At X = 4, a bus vco extends from the carry output co 
of the ALU to the North to the programmable switch 20 
at (4, 3), which can connect the bus vco (a) to the carry 
bus hci extending to the carry input hci of the ALU to the 
East or (b) to the carry bus vci extending to the carry 
input vci of the ALU to the South. 

At X = 5, a bus vregc is connectable by programma- 
ble switches 16 to the horizontal busses at Y = 0, 1, 2, 

4, 5, 6. 

At X = 6. a bus an extending from an input a of the 
ALU to the South is connectable by switches 16 to the 
horizontal busses at Y = 0, 1 , 2. Also, a bus fs extending 
from an output f of the ALU to the North is connectable 
by programmable switches 16 to the horizontal busses 
at Y ■ 4, 5, 6, 7. The ends of the busses an, fs are con- 
nectable by a programmable switch 1 8 at (6, 3). 

At X = 7, busses v2e are connectable by program- 
mable switches 16 to the horizontal busses at Y = 1, 2, 

5, 6, 7. The busses v2e have a length of two tiles and 
are connectable end to end in every other switching 
section 14 by a programmable switch 18 at (7. 3) stag- 
gered with respect to the programmable switches 18 



connecting the busses v2w at (0, 3). 

As shown in figure 2, the busses bs. vco, fs are con- 
nected to input b, output co and output f , respectively, of 
the ALU to the North of the switching section 14. Also, 

5 the busses fe. hco, be are connected to the output f t out- 
put co and input b of the ALU, respectively, to the West 
of the switching section 14. Furthermore, the busses 
aw. hci. fw are connected to the input a, input ci and out- 
put f, respectively, of the ALU to the East of the switch- 

10 ing section 14. Moreover, the busses fn. vci, an are 
connected to the output f, irput ci and input a. respec- 
tively, of the ALU to the south of the switching section 
14. 

In addition to these connections, the busses vregw, 
is vrege are connected via respective programmable 
switches 18 to 4-bit connection points vtsw, vtse, 
respectively, (shown by crosses in Figure 2) in the area 
12 of the ALU to the North of the switching section 14. 
Also, the busses hregs, hregn are connected via 
20 respective programmable switches 18 to 4-bit connec- 
tion points htse, htne, respectively, in the area 12 of the 
ALU to the West of the switching section 14. Further- 
more, the busses hregs, hregn are connected via 
respective programmable switches 18 to 4-bit connec- 
ts tion points htsw, htnw. respectively, in the area 1 2 of the 
ALU to the East of the switching section 14. Moreover, 
the busses vregw, vrege are connected via respective 
programmable switches 18 to 4-bit connection points 
vtnw, vtne, respectively, in the area 12 of the ALU to the 
30 south of the switching section 14. These connection 
points vtnw, vtne, htne, htse, vtse, vtsw, htsw, htnw will 
be described below in further detail with reference to fig- 
ures 3 to 5. 

Also, as shown in figure 2. the busses hregn, vrege. 
35 hregs, vregw have respective 4-bit connection points 22 
(shown by small squares in figure 2) which will be 
described below in further detail with reference to figure 
9. 

Figure 3 shows one level of interconnections 

40 between the locations of the arithmetic logic units, 
which are illustrated by squares with rounded corners. A 
group of four 4-bit busses v8, v4w, v4e, v16 extend ver- 
tically across each column of ALU locations 12. The left- 
most bus v8 in each group is in segments, each having 

45 a length generally of eight tiles. The leftmost but one 
bus v4w in each group is in segments, each having a 
length generally of four tiles. The rightmost but one bus 
v4e in each group is in segments, again each having a 
length generally of four tiles, but offset by two tiles from 

so the leftmost but one bus v4w. The rightmost bus v1 6 in 
each group is in segments, each having a length gener- 
ally of sixteen tiles. At the top edge of the array, which is 
at the top of figure 4, and at the bottom edge the lengths 
of the segments may be slightly greater than or shorter 

55 than specified above. 

Referring to figures 3 and 5, where each group of 
four busses v8, v4w, v4e, v16 crosses each ALU loca- 
tion 12, four 4-bit tap connections are made at the con- 



4 



12/23/06, EAST Version: 2.1.0.14 



7 



EP 0 858 167 A1 



8 



nection points htnw, htsw, htse, htne. The ends of the 
bus segments take priority in being so connected over a 
connection to a bus segment which crosses the ALU 
location. 

Similarly, as shown in figures 4 and 5, a group of 5 
four 4-bit busses h8, h4n, h4s, h16 extend horizontally 
across each row of ALU locations 12. The uppermost 
bus h8 in each group is in segments, each having a 
length generally of eight tiles. The uppermost but one 
bus h4n in each group is in segments, each having a 10 
length generally of four tiles. The lowermost but one bus 
h4s in each group is in segments, again each having a 
length generally of four tiles, but offset by two tiles from 
the uppermost but one bus h4n. The lowermost bus hi 6 
in each group is in segments, each having a length gen- 15 
erally of sixteen tiles. At the left hand edge of the array, 
which is at the left of figure 4, and at the right hand edge 
the length of the segments may be slightly greater than 
or shorter than specified above. Where each group of 
busses h8, h4n, h4s, h16 crosses each ALU location 20 
12, a further four 4-bit tap connections are made at the 
connection points vtnw, vtsw, vtse, vtne. The ends of the 
bus segments take priority in being so connected over a 
connection to a bus segment which crosses the ALU 
location. 25 

As shown in figure 5, the connection points htnw, 
htsw, htne, htse are connected via programmable 
switches to the busses hregn, hregs of the switching 
sections to the West and the East of the ALU location. 
Also, the connection points vtnw, vtne, vtsw, vtse are so 
connected via programmable switches to the busses 
vregw, vrege of the switching sections to the North and 
the South of the ALU location. 

The programmable connections 16 between pairs 
of 4-bit busses which cross at right angles will now be 35 
described with reference to figure 6A. The conductors of 
the horizontal busses are denoted as xO, xl , x2, x3, and 
the conductors of the vertical busses are denoted as yO, 
y 1 . y2, y3. Between each pair of conductors of the same 
bit significance, a respective transistor 160, 161, 162, 40 
163 is provided. The gates of the transistors 160, 161, 
162, 163 are connected in common to the output of a 
NOR gate 16g, which receives as its two inputs an 
inverted ENABLE signal from a single bit memory cell, 
which may be shared by a group of the switches, and 45 
the inverted content of a single bit memory cell 24. 
Accordingly, only when the ENABLE signal is high and 
the content of the memory cell 24 is high, the conduc- 
tors xO, x1 , x2, x3 are connected by the transistors 160, 
1 61 , 1 62, 1 63. respectively, to the conductors yO, y 1 , y2, so 
y3, respectively. 

The programmable connections 18 between pairs 
of 4-bit busses which meet each other end to end in line 
will now be described with reference to figure 6B. The 
conductors of one bus are denoted as x10, x11, x12, ss 
x 1 3, and the conductors of the other bus are denoted as 
x20, x21, x22, x23. Between each pair of conductors of 
the same bit significance, a respective transistor 180, 



181, 182, 183 is provided. The gates of the transistors 
1 80, 1 81 , 1 82, 1 83 are connected in common to the out- 
put of a NOR gate 18g, which receives as its two inputs 
an inverted ENABLE signal from a single bit memory 
cell, which may b8 shared by a group of the switches, 
and the inverted content of a single bit memory cell 24. 
Accordingly, only when the ENABLE signal is high and 
the content of the memory cell 24 is high, the conduc- 
tors x1 0. x1 1 , x1 2, x1 3 are connected by the transistors 
180, 181, 182. 183, respectively, to the conductors x20, 
x21 , x22, x23, respectively. 

The programmable connections 20 between the 
carry conductors hco,vco,hci,vci will now be described 
with reference to figure 6C. The horizontal carry output 
conductor hco is connected to the horizontal carry input 
conductor hci and the vertical carry input conductor vci 
via transistors 20hh, 20hv, respectively. Furthermore, 
the vertical carry output conductor vco is connected to 
the vertical carry input conductor vci and the horizontal 
carry input conductor hci via transistors 20w, 20vh, 
respectively. The gates of the transistors 20hh, 20w are 
connected in common to the output of an inverter 20i, 
and the gates of the transistors 20hv, 20vh and the input 
to the inverter 20i are connected to the output of a NOR 
gate 20g. The NOR gate 20g receives as its two inputs 
an inverted ENABLE signal from a single bit memory 
cell, which may be shared by a group of the switches, 
and the inverted content of a single bit memory cell 24. 
Accordingly, when the ENABLE signal is high, the con- 
ductors hco, vco are connected to the conductors hci, 
vci, respectively, or to the conductors vci, hci, respec- 
tively, in dependence upon the content of the memory 
cell 24. 

It will be noted that each of the switchable connec- 
tions 16, 18. 20 described with reference to figures 6A 
to 6C includes a NOR gate 16g, 18g. 20g. As shown in 
f igure 7, a NOR gate 1 6g is typically formed by four tran- 
sistors 16g1. 16g2. 16g3, 16g4, two 16g1. 16g3 of 
which are responsive to the inverted ENABLE signal, 
and two 16g2, 16g4 of which are responsive to the 
inverted content of the memory cell 24. In the embodi- 
ment of the invention, it is desirable that a group of the 
switchable collections 16, 18, 20 may be disabled in 
common, without any need for only part of such a group 
to be disabled. Such a group might consist of all of the 
switchable connections in one switching section 14, all 
of the switchable connections in the two switching sec- 
tions 14 in a particular tile, or all of the switchable con- 
nections in a larger area of the array. In this case, the 
transistor 16g1 may be made common to all of the 
switchable connections 16, 18, 20 in the group, as 
shown in figure 8. This enabled a 25 % less one saving 
in the number of transistors required for the gates, but 
does require a further conductor linking the gate, as 
shown in figure 8. 

As mentioned above with reference to figures 1 and 
2. at each switching section 14, the busses hregn, 
hregs, vregw, vrege are connected by respective 4-bit 
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connections 22 to a register or buffer circuit, and this cir- 
cuit will now be described in more detail with reference 
to figure 9. The four connections 22 are each connected 
to respective inputs of a multiplexer 26. The multiplexer 
26th selects one of the inputs as an output which is 
supplied to a register or buffer 28. The output of the reg- 
ister a buffer 28 is supplied to four tri-state buffers 30s, 
30w, 30n, 30e, which are connected back to the con- 
nections 22 to the busses hregs, vregw, hregn, vrege, 
respectively. In the ease where a buffer 28 is used, the 
4-bit signal on a selected one of the busses hregs, 
vregw, hregn, vrege is amplified and supplied to another 
selected one of the busses hregs, vregw, hregn, vrege. 
In the case where a register 28 is used, the 4-bit signal 
on a selected one of the busses hregs, vregw, hregn, 
vrege is amplified and supplied to any selected one of 
the busses hregs, vregw, hregn, vrege after the next 
active clock edge. 

It will be appreciated that the arrangement 
described above provides great flexibility in the routing 
of signals around and across the array. With appropriate 
setting of the switches 1 6, 1 8, 20 using tile memory cells 
24 and with appropriate setting of the multiplexers 26 
and registers or buffers 28, signals can been sent over 
large distances, primarily using the busses v1 6, h 1 6, v8, 
h8, v4e, v4w, h4n, h4s from the edge of the array to a 
particular ALU, between ALUs, and from a particular 
ALU to the edge of the array. These busses can be 
joined together in line, or at right angles, by the switch- 
ing sections 14, with amplification by the registers or 
buffers 28 in order to reduce propagation delays, and 
with pipeline stages introduced by the registers 28. 
Also, these busses can be tapped part way along their 
lengths, so that the siting of the ALUs to perform a par- 
ticular processing operation is not completely dictated 
by the lengths of the busses, and so that signals can be 
distributed to more than one ALU. Furthermore, the 
shorter length busses described with reference to fig- 
ures 1 and 2 can be used to route signals between the 
switching sections 14 and the ALUs, and to send sig- 
nals primarily over shorter distances, fa example from 
one ALU to an adjacent ALU in the same row or column, 
or diagonally adjacent, even though the busses extend 
horizontally or vertically. Again, the registers or buffers 
28 can be used to amplify the signals or introduce pro- 
grammable delays into them. 

In the arrangement described above, the memory 
cells 24 are distributed across the array to the same 
extent as the switching actions 14 and the ALU loca- 
tions 12. Each memory cell 24 is disposed adjacent the 
switch or switches, multiplexer, register or buffer which it 
controls. This enables a high circuit density be 
achieved. 

A description will now be made of the manner in 
which data is written to or read from the memory cells 
24, the way in which the ENABLE signals for the pro- 
grammable switches 1 6, 1 8, 20 are written to their mem- 
ory cells, the way in which instructions, and possibly 



constants, are distributed to the ALUs, and the way in 
which other control signals, such as a clock signal, are 
transmitted across the array. For all of these functions, 
an "H-tree" structure (which is known per se) may be 

5 employed, as shown in figure 10. Referring to Figures 
10 and 1 1, in order to distribute an ENABLE signal to 
any of 64 locations in the example shown, the ENABLE 
signal 30a and a 6-bit address 32a for it are supplied to 
a decoder 34a. The decoder 34a determines which of 

w the four branches from it leads to the address and sup- 
plies an ENABLE signal 30b to a further decoder 34b in 
that branch, together with a 4-bit address 32b to the 
decoders 34b in all four branches. The decoder 34b 
receiving the ENABLE signal 30b determines which of 

is the four branches from it leads to the required address 
and supplies an ENABLE signal 30c to a further 
decoder 34c in that branch, together with a 4-bit 
address 32c to the decoders 34c in all four branches. 
The decoder 34c receiving the ENABLE signal 30c then 

20 supplies the ENABLE signal 34d to the required 
address where it can be stored in a single bit memory 
cell. An advantage of the H-tree structure is that the 
lengths of the signal paths to all of the destinations are 
approximately equal, which is particularly advanta- 

25 geous in the case of the clock signal. 

A great advantage of the arrangement described 
above is that groups of the memory celts 24 in for exam- 
ple one switching section 14, or in the two switching 
sections in one tile, or in the switching sections in a sub- 

30 array of the tiles may be disabled en bloc by the inverted 
ENABLE signals so that the contents of those memory 
cells do not affect the associated switches. It is then 
possible for those memory cells 24 to be used as "user" 
memory by an application, rather than being used for 

35 configuring the wiring of the array. 

The embodiment of the invention has been 
described merely by way of example, and many modifi- 
cations and developments may be made in keeping with 
the present invention. For example, the embodiment 

40 employs ALUs as the processing units, but other 
processing units may additionally or alternatively be 
used, for example look-up tables, programmable logic 
arrays and/or self-contained CPUs which are able to 
fetch their own instructions. 

45 Furthermore, the embodiment has been described 
as if the whole array is covered by ALUs and switching 
sections. However, other types of section may be 
included in the array. For example, a sub-array might be 
composed of a 4 x 4 arrangement of tiles of ALUs and 

so switching sections as described above, and the array 
might be composed of such sub-arrays and memory in 
a 4 x 4 array, or such sub-arrays and RISC CPUs in a 4 
x 4 array. 

In the embodiment described above, each ALU 
55 location is square, and each switching section is square 
and of the same size as the ALU locations, but it should 
be noted that the controllable switches 1 8 in the register 
busses vregw, vrege, hregn, hregs encroach into the 
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square outline of the ALU locations. The ALU locations 
need not be of the same size as the switching sections, 
and in particular may be smaller, thus permitting one or 
more busses to pass horizontally or vertically directly 
from one switching section 14 to a diagonally adjacent 
switching section 14, for example running between the 
busses h2s, h2n or between the busses v2e, v2w. 

In the embodiment described above, each ALU has 
two independent carry inputs vci. hci and a connected 
pair of carry outputs ca If required, the ALUs may be 
arranged to deal with two types of carry: a fast carry 
between adjacent ALUs which may be of particular use 
for multi-bit adding operations; and a slow carry which 
can be routed more flexibly and may be of particular use 
for digital serial arithmetic. The fast carry might be 
arranged in a similar manner to that described above 
with reference to the drawings, whereas the slow carry 
might employ programmable switches in the switching 
sections 14 between the carry conductor and particular 
bits of the 4-bit busses. 

In the embodiment described above, particular bit 
widths, sizes of switching section and sizes of array 
have been mentioned, but it should be noted that all of 
these values may be changed as appropriate. Also, the 
programmable switches 1 6, 1 8, 20 have been described 
as being disposed at particular locations in each switch- 
ing section 14, but other locations may be used as 
required and desired. 

In the embodiment described above, the array is 
two-dimensional, but the principles of the invention are 
also applicable to three-dimensional arrays, for example 
by providing a stack of the arrays described above, with 
the switching sections in adjacent layers staggered with 
respect to each other. The stack might include just two 
layers, but preferably at least three layers, and the 
number of layers is preferably a power of two. 

In the embodiment described above, the memory 
cells 24 can be isolated by the gates 16g, 18g, 20g from 
the switches which they control so that the memory cells 
call be used for other purposes, that is put in the "user 
plane". The ENABLE signal memory cells, however, 
cannot be transferred to the user plane. In an alternative 
embodiment, the switches in a particular switching sec- 
tion 14 may be disconnectable from the remainder of 
the array by further switches in the busses at the bound- 
ary of that switching section 14, with the further 
switches being controlled by a further memory cell 
which cannot be transferred to the user plane. 

Many other modifications and developments may 
also be made. 

Claims 

1 . A field programmable device, comprising : 

a plurality of processing devices; 

a connection matrix (14) interconnecting the 

processing devices and including a plurality of 



switches (16, 18, 20); 

a plurality of memory cells (24) for storing data 
for controlling the switches to define the config- 
uration of the interconnections of the connec- 

5 tion matrix; and 

means (16g, 18g, 20g) for isolating the effect of 
the data stored in at least one group of the 
memory cells and switches on the configura- 
tion of the interconnections so that the memory 

10 cells in that group are available for storing other 

data 

2. A device as claimed in claim 1 , wherein the isolat- 
ing means comprises means (16g, 18g, 20g) for 

75 isolating each of the memory ceils in the group from 
the switches. 

3. A field programmable device, comprising: 

20 a plurality of processing devices; 

a connection matrix (14) interconnecting the 
processing devices and including a plurality of 
switches (16. 18, 20); 

a plurality of memory ceils (24) for storing data 
25 for controlling the switches to define the config- 

uration of the interconnections of the connec- 
tion matrix; and 

means (16g, 18g, 20g) for isolating each of the 
memory cells from the switch or switches con- 
30 trollable by that memory cell. 

4. A device as claimed in claim 2 or 3, wherein the iso- 
lating means is operable to set each of the switches 
in the group to a predetermined state upon isolation 

35 from the respective memory cell. 

5. A device as claimed in any of claims 2 to 4, wherein 
the isolating means comprises, for each memory 
cell, a respective gate (1 6g, 1 8g, 20g) having inputs 

40 connected to the memory cell and to a control sig- 
nal (ENABLE), and having an output connected to 
the or each switch which can be controlled by that 
memory cell. 

45 6. A device as claimed in claim 5, wherein each gate 
is provided by four transistors (16g1-16g4). 

7. A device as claimed in daim 6, wherein one of the 
transistors (16g1) of each gate is common to a plu- 

so rality of the gates. 

8. A device as claimed in claim 1, wherein the isolat- 
ing means comprises means for isolating each of 
the switches in the group from the remainder of the 

55 connection matrix. 

9. A device as claimed in any preceding claim, 
wherein at least some of the interconnections pro- 
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vided by the connection matrix are in the form of 
plural-bit busses; and those of the switches for the 
busses each comprise a plurality of switch ele- 
ments (160-163, 180-183) each for a respective bit 
of the bus. 5 

10. A device as claimed in any preceding claim, 
wherein the positions of the memory cells are dis- 
tributed across the device to substantially the same 
extent as the switches, and each of the memory io 
ceils is disposed adjacent the switch or switches 
controllable by that memory cell. 
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= x-x seiectably 
connectable to yy 
(Figure 6 A) 



xj ^ x2 = xf ddectably 

correctable to x2 
(Figure G&) 

= input to or output from ALU 



5 6 
vco 



hco 



fid, 



vc\ 
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7 

= hco, vco sdectably 
correctable to hci t vci 
or vci.hci (Figure 6C) 

- permanent connection to long 
busees (Figures 3 to 5) 

= permanent connection to 
register/buffer (Figure 9) 
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